A Fast Hierarchical Approach to FPGA Placement

نویسندگان

  • Peng Du
  • Gary William Grewal
  • Shawki Areibi
  • Dilip K. Banerji
چکیده

! " $#$ &%' (%$)* ,+-%. 0/1 2 &% 354768 9 :+-/ 4&; <%' = <%$4 >3? &%$@ A 5 40 ' BC = *% 354, D $ 2 EF $ %' #$ G68H.2I !#C%. .;J K 4 L*M1 & N (% 3G 5 >EO3G 28 '2I (%. @C P%$ B$%$ &%$#$ $E 9 :+-/ 4 QN * 40 *%$ R , 5 4 4 IM .BC S * %$ 1 * 5 4T 41 *%' 14 # >UV <%' W >3A < X %' W Y 'E * 5 &%' [3 %$ W 4 L $ V%' GM1 > N\"]_^ `$a8Q * -U* 4T %' #$ $ > * b 4 %' ! * *%$ 1 $Ec4 d %' < N%' * <%$ *#D6fe /X; %$ * !%' 5 4 ,4 BC * * %$ $)* _ $ 2I * i 4A%? * &%' & * <%' -%' * %$ & jL M1 K k 4 )*%$4 < D l%( IM '2I4T l < 5 0 V%. -U* 4T 4 )R ' 2f * m%$ * m * m 52I 4 4 [3A * %$ 4 Q

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Fast Placement for Large-scale Hierarchical FPGAs1

In this paper, we propose a fast placer for FPGA placement on a new commercial hierarchical FPGA device. The novelty of this research lies in the application of a multilevel V-shape optimization flow including an architecture related cluster process and a constructive placement. The new placer can handle large-scale FPGA placement problem quickly. Experimental results show that the proposed pla...

متن کامل

Discrete Multi Objective Particle Swarm Optimization Algorithm for FPGA Placement (RESEARCH NOTE)

Placement process is one of the vital stages in physical design. In this stage, modules and elements of circuit are placed in distinct locations according to optimization basis. So that, each placement process tries to influence on one or more optimization factor. In the other hand, it can be told unequivocally that FPGA is one of the most important and applicable devices in our electronic worl...

متن کامل

Ultra-Fast Automatic Placement for FPGAs

Ultra-Fast Automatic Placement for FPGAs The demand for high-speed Field-Programmable Gate Array (FPGA) compilation tools has escalated for three reasons: first, as FPGA device capacity has grown, the computation time devoted to placement and routing of circuits has grown more dramatically than the available computer power. Second, there exists a subset of users who are willing to accept a redu...

متن کامل

New Ant Colony Algorithm Method based on Mutation for FPGA Placement Problem

Many real world problems can be modelled as an optimization problem. Evolutionary algorithms are used to solve these problems. Ant colony algorithm is a class of evolutionary algorithms that have been inspired of some specific ants looking for food in the nature. These ants leave trail pheromone on the ground to mark good ways that can be followed by other members of the group. Ant colony optim...

متن کامل

A C to Hardware/Software Compiler

Improvements in the FPGA technology have resulted in introduction of reconfigurable computing machines, where the hardware adapts itself to the running application to gain speedup. This paper presents a top-down compilation method, under development, for such systems. We compile a C program into hierarchical VHDL source files, and annotate them with the placement information of the hardware mod...

متن کامل

Open Architecture Hierarchical Placement for Fpga Datapath Designs

The study of circuit placement in VLSI physical design has been conducted for several decades. As circuit complexity increases, it is non-trivial to place all cells of the circuit within a reasonable time. Many researchers have presented new placement algorithms and tools to address placement issues such as minimization of wire length, routability, and run-time. Our approach is different in tha...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004